A BASIS FOR THE SYMPLECTIC GROUP BRANCHING ALGEBRA 

SANGJIB KIM AND ODED YACOBI 

Abstract. The symplectic group branching algebra, B, is a graded algebra whose 
components encode the multiplicities of irreducible representations of Sp2n-2(C) in 
each finite-dimensional irreducible representation of Sp2n(C). By describing on B an 
S^ ' ASL structure, we construct an explicit standard monomial basis of B consisting of 

Sp2n-2{C) highest weight vectors. Moreover, B is known to carry a canonical action of 
the n-fold product SL2 x ■ ■ ■ x SL2, and we show that the standard monomial basis is 
the unique (up to scalar) weight basis associated to this representation. Finally, using 
the theory of Hibi algebras we describe a deformation of Spec(B) into an explicitly 
described toric variety. 
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Let us consider a pair of complex reductive algebraic groups G and H with embedding 
H c G, and irreducible representations Vg and Vh of G and H, respectively. A descrip- 
tion of the multiphcity of Vh in V^ regarded as a representation of H by restriction is 
called a branching rule for (G,H). By Schur's lemma, the (branching) multiplicity 
h> ■ space, HoraH(VH, Vg), encodes the branching rule. 

O ! In this paper, we study the branching multiphcity spaces for the symplectic group 

Sp2n(C) of rank n down to the symplectic group S^jn-ii'^) of rank n— 1 by investigating 
CN ' the associated branching algebra. The branching algebra is a subalgebra of the ring of 

10 ■ regular functions over Sp2n(C). Moreover, it is graded, having the branching multiplicity 

spaces as its graded components: 



O 
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B^ Homsp^_,(T°_i,T^] 



(D,F)GAn_1,n 

rN I Here D and F run over highest weights for Spin-iiC) and Sp2n(C) respectively, and T:2n-2 

C^ • and r^ ^^e the associated finite-dimensional irreducible representations. 

Branching rules for (Sp2n(C],Sp2n-2(C)), especially their combinatorial aspects, are 
well known (e.g., [LeTH IkITH iKTfkl IKTSTj IKTQOt [PrM] ). The main goal of this paper 
is to investigate the branching algebra B which governs the branching of symplectic 
groups. Our main results are several-fold. Firstly, we describe on B an algebra with 
straightening law (ASL) structure which presents B simply in terms of generators and 
relations. Secondly, we show that this ASL structure is compatible with a canonical 
weight basis of B coming from a "hidden symmetry" of B, namely an action of the n- 
fold product of SL2 which acts irreducibly on the graded components of B. Finally, we 
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unify these algebraic results with previously known combinatorial rules governing the 
branching of symplectic groups via a toric degeneration of B into an exphcitly described 
toric variety. 

In Section 2, we construct the branching algebra B and review branching rules for 
(Sp2n(C),Sp2n-2(C]). Then in Section 3, we study B from the perspective of an ASL 
over a distributive lattice. Our first result shows that B has a natural standard monomial 
basis which satisfies simple straightening relations. As a corollary we obtain a finite 
presentation of B in terms of generators and relations. 

Then, in Section 4, we recall a theorem from [YaclOj which shows that the natural 
SL2 action on B can be canonically extended to an action of 

L = SL2 X • • • X SL2 (n copies) 

in such a way that each multiplicity space Homsp2^_2(C)(''^n-i)''^n) is an irreducible L- 
module. In particular, this theorem describes a canonical decomposition of B into one- 
dimensional spaces. Our second result shows this decomposition is compatible with the 
ASL structure on B. In other words, the standard monomial basis is the unique (up to 
scalar) weight basis for the action of L on B. 

In Section 5, we show that B can be fiatly deformed into a Hibi algebra, and, as 
a corollary, that Spec(,B) is a deformation of an exphcitly described toric variety. In 
particular, this connects our enumeration of standard monomials with the more common 
description of branching rules using diagrams of interlacing weights. 

In future work we will apply these results to study properties of the canonical weight 
basis for irreducible representations of the symplectic group arising from this work. 

Acknowledgment. We express our sincere thanks to Roger Howe for drawing our 
attention to this project. We also thank the two anonymous referees for their careful 
reading and many helpful comments and suggestions which greatly improved the paper. 

2. Branching algebra for (Sp2n(C),Sp2n-2(C)) 
In this section we introduce our main object of study, the branching algebra for the 

pair (Sp2n(C),Sp2n-2(C)). 

2.1. Symplectic Groups. Let Qn = (c|a,b) be the n x n matrix with qa^n+l-a = 1 for 
1 < a < n and otherwise. Then we define the symplectic group 

Gn = Sp(C2^Qn) 

of rank n as the subgroup of the general linear group GL(2n, C] preserving the skew 
symmetric bihnear form on C^"^ induced by 

Qn 

-Qn 

Let {ea} be the elementary basis of C^"^, and denote by {ea, e-a) the isotropic pairs, 
where e-a = ^in+i-a for 1 < a < n. With respect to this bihnear form, we can take the 
subgroup Un of Gn consisting of upper triangular matrices with 1 's on the diagonal as a 
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maximal unipotent subgroup of Gn- We let U^ denote the subgroup of lower triangular 
matrices with 1 's on the diagonal. 

Let us identify Gn-i with the subgroup of G^ which acts as identity on the isotropic 
space spanned by {Cn, Cn }. Then Gn-i can be embedded in Gn via 



(2.1) 







A B 
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where A, B, C, D are (n — 1 ) x (n — 1 ) matrices, I is the 2x2 identity matrix, and O's 
are the zero matrices of proper sizes. 

A Young diagram is a finite left-justified array of boxes with weakly decreasing row 
lengths, such as 



We shall identify a Young diagram F with its sequence of row lengths (fi,f2, . . . ). By 
reading column lengths of F, we obtain its associated Young diagram F* called the trans- 
pose of F. We write £(F) for the number of non-zero entries in F and call it the length of 
F. The Young diagram in the above example is (6, 4, 2, 1 ) or equivalently (6, 4, 2, 1 , 0, . . . ) 
and £(F) = 4. Its transpose F^ is (4, 3, 2, 2, 1 , 1 ). 

Recall that every finite-dimensional irreducible representation of Gn can be uniquely 
labeled by a Young diagram with less than or equal to n rows by identifying its highest 
weight |J.F with Young diagram F = (fi , • • • , fn): 



^F(t) 



^1 ^n ■ 



Here t is an element of the maximal torus Tn of Gr 



Tn = |dlag(ti,--- ,tn,tn\' 



,tr^)} 



and F G Z^ with f i > • • • > fn > 0. See |GW09t Section 3.2.1] for details. We let tJ; 
denote the irreducible representation of Gn labeled by Young diagram F. 

To encode the branching multiphcities of ^:^_■^ in Tn for all pairs of Young diagrams 
(D,F), we will use the following semigroup 



A- 



n— l.n 



{(D,F) G Z^-' X Z5o : ^(D) < n- 1,£(F) < n} 



and construct an algebra graded by An-i,n- The semigroup structure of An-i,n is induced 
by the natural embedding of An-i,n in ^>o^ ^ ^>o '"i^^ addition. 
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2.2. Branching Algebra B. On the ring TZ[Gn) of regular functions over Gn, we have 
the natural action of G^ x Gn given by 

(2.2) ((gi, 92) •f)(x)=f(g7^xg2] 

for f e 7?-(Gn) and (gi,g2) € Gn x Gn- With respect to this action, let us consider the 
afline quotient of Gn by U^ x 1 . 

Lemma 2.1 ( |GW09^ Theorem 12.1.5]). As a Gn-module under right translation the 
(Un X ^-invariant subalgehra of TZ[Gn) contains every irreducible rational repre- 
sentation of Gn with multiplicity one: 

(2.3) 7^(Gn)^^^^ = ^n 

FeAn 

The algebra 7^(Gn)^'^^^ is graded by the semigroup of dominant weights for Gn or 
equivalently the set An of Young diagrams of length less than or equal to n. 

In this setting, the irreducible representation Tn is the weight space of 7?,(Gn)^"^^ 
under the left action of the maximal torus Tn with weight M-(-f)i i-^-i 

t.f=(t/'...tnf-)f 

for f € tJ; and t G Tn. See [GWOQt Section 12.1.3] for further details. 

By highest weight theory (e.g., |GW09[ Section 3.2.1]) the subspace of tJ^ invariant 
under the maximal unipotent subgroup of Gn-i is spanned by highest weight vectors 
of Gn-i -irreducible representations in t|^. Therefore, the Un-i -invariant subalgebra of 
TZ[Gn)^'^^^ contains the information of the branching multiplicities for (Gn, Gn-i ). That 
is, 

Proposition 2.2. The (Un x lin-]) -invariant subalgebra of the ring 7^(Gn) decom- 
poses as 

^(e^)u,xu._. = HomG^_^ (Tti,<) {r^-^Y^-' 

(D,F)6An-1,n 

Note that by Schur's lemma the dimension of HomG^_, (Tj^_i,Tn) is equal to the 
multiphcity of tJ^_^ in tJ^. 

Definition 2.3. We call 7^(Gn)^'^^'^'^"^ the branching algebra for (Gn,Gn-i) and 
denote it by 

B = n[Gn)^^''^^-' 

The algebra B has an action of Tn x Tn-i , and the weight space corresponding to the 

Tn weight (— F) and Tn-i weight D is precisely the component 

B[DJ) := HomG,_, i.r^-^,0 ® f^n-i'''^"' 



appearing in Proposition 12.21 Since the dimension of (tJ^_i)^'^-i is one, we can consider 
;B(D,F] as the branching multiplicity space for (Gn, Gn-i): 

(2.4) 6(D,F)=HomG^_,(T°_i,<) 
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Therefore the dimension of 6(D,F) is exactly the multiphcity of the irreducible repre- 
sentation x^-^ appearing in t]^. Moreover, by keeping track of T-n x Tn-] weights, it is 
straightforward to check that this defines a An^_i ^-graded algebra structure on B: 

B= S(D,F). 

(D,F)GAn-1,n 

The dimensions of the graded components of 5 are given by the following combinatorial 
rule. For two Young diagrams F = (fi , fa, • • • ) and D = (di , di, • • • )j we say D interlaces 
F and write D C F, if ft > dt > ft+i for all I. 

Lemma 2.4. (1) (See, e.g., [GW091 Theorem 8.1.5]J For Young diagrams D and 
F with (D,F) G An-i,n, the multiplicity o/t{^_, rnxj^ as a Gn-i representation 
is nonzero if and only if 

fj > dj > fj+2 

for j = 1 , 2, • • • , n — 1 . Here we assume fn+i = 0. 
(2) (See, e.g., [Pr94[ Proposition 10.2]J The multiplicity of x^-^ in x^ as a Gn-i 
representation is equal to the number of Young diagrams E = (ei,...,en) 
satisfying the conditions D C E and E C F, i.e., 

ei > di > 62 > • • • > en-i > dn-i > en; 

fl > ei > f2 > 62 > • • • > en-l > f n > ^n- 

If D C E and E C F for some E then, we say that the pair [D,F) (or the triple 
(D,E,F), if E should be specified) satisfies the doubly interlacing condition. Note that 
the branching for (Gn, Gn-i) is not multiplicity free, and D IZ E C F does not imply 
D C F. We also note that the conditions in the second statement can be visuahzed as, 
by using the convention of Gelfand-TsetUn patterns, 

fl f2 ••• fn fn 

e^ 62 • • • en-i e^ 

di • • • dn-i dn 

where the entries are weakly decreasing from left to right along the diagonals. 

3. A STANDARD MONOMIAL THEORY FOR B 

In this section we show that B carries a standard monomial theory, in the sense that it 
has a natural basis which satisfies a straightening algorithm. For the concept of standard 
monomial theory and its development, we refer to |LR08j and [La03[[Mu03] . 

3.1. Distributive Lattice for B. Let M2n = M.2n[C) be the space of 2n x 2rL complex 
matrices. For a subset C of {1,2, • • • ,2rL} of cardinality r, let 

5c : M2n ^ C 

denote the map assigning a matrix X G Mzn the determinant of the r x r minor formed 
by taking rows {1 , 2, • • • , r} and columns {ci , C2, • • • , Ct}: 
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(3.1) 



6c(X) = det 






^r,C] 



^T,C2 



'^2,Cr 

^r,Cr. 



for ci < C2 < • • • < Cr. We note that 5c is a weight vector under the left and right 
multiplication of the diagonal subgroup of GL2n(C), i.e., 



(3.2) 



(t,s)-8c= t7'---t: 



--1 +-1 



'Cl 



■ScJ5c 



In particular, the weight under the left and right actions encode the size of C and the 
entries of C respectively. 

For the branching algebra B, we shall use the following subsets of {1 , 2, • • • , n, n + 1 } 
for column indexing sets C: 

li = {l,2,---,i} 
Jj = {1,2,--- ,j,Tl} 

j; = {i,2,...,j,Ti + i} 

Ki, = {1,2,--- ,k,n,n + l} 

fori <l<rL— l,0<j<n — 1 and < k < n — 2, with the convention of Jo = {n}, 
J[,={rL + 1}, andKo = {n,n + l}. 

Definition 3.1. The distributive lattice C for (Gn, Gn-i) is the poset consisting of 

{li,Jj,J-,Kk:l <i<n-1,0<j<n-l,0<k<n-2} 

with the following partial order :<: 



Ji- 



ll 



Ki- 



ll 



for 1 < i < n — 1 . 
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Note that the join and meet of incomparable elements can be easily found as 

(3.3) IiAK,_i = ][ 

IxVKi_i = J,_i 

for each I. This poset structure is very useful to organize the relations among 5c for 
C e C The following can be shown by a simple computation, or see |BH98l Lemma 
7.2.3]. 

Proposition 3.2. For 1 < i < n — 1, the following identities hold 

over the space M2n and therefore over G^. 

Note that in the above Proposition, on the left hand side, li and Kt^_i are incomparable, 
while on the right hand side J- ^ Ji_i and Ji, ^ ][_-^. In other words, by applying 
these relations, we can express any quadratic monomial in {6c : C € £} as a linear 
combination of quadratic monomials whose indices are hnearly ordered with respect to 
:<. In this sense, we call these relations straightening relations, and we can study 
the branching algebra B in the context of an algebra with straightening law (ASL) (cf. 
[BH98t[DEP82|[Ei80] ). 

Definition 3.3 ([Ei80]). Let R be a ring, A an R-algebra, H a finite partially ordered 
set contained in A which generates A as an R-algebra. Then A is an algebra with 
straightening law on H over R, if 

(1) The algebra A is a free R-module whose basis is the set of monomials of the 
form (x^ ■ ■ ■ oc]c where ai < • • • < a^ m H. 

(2) // a and (3 in H are incomparable, then 

i 

where y^ < • • • < y|, , and, for i such that Ct / 0, r^ < a, |3. 

In the following section we show the branching algebra B is an ASL on {5c : C £ Q 
over C. 

3.2. Standard monomials for B. Let us recall that a Young tableau is a filling of a 
Young diagram with positive integers. A Young tableau is called a semistandard Young 
tableau, if its entries in each row are weakly increasing from left to right, and its entries 
in each column are strictly increasing from top to bottom. 

Young tableaux with entries from {!,••• ,ra} may be identified with a product of 
determinants of minors over the space Mm as follows. If the l-th column of a Young 
tableau T contains the entries 

tl,i<t2,i< ••• <tr^,i 
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for 1 < 1 < s, then the corresponding polynomial in C[Mttt^] is 
(3-4) ^T= n %v-..-^,J 

l<i<s 

where 5|t^ i,...,tr. i} is as defined in (13.11) . See Example 13.101 below. This type of corre- 
spondence between the set of Young tableaux and the set of products of determinants 
plays an important role in standard monomial theory of Grassmann and fiag varieties. 
For this direction, we refer to, e.g., [Km08l[LR08|IMS05] . 

Coming back to our setting, we will be considering monomials of the form 01=1 ^Ci 
where Ci & C (cf. Definition [3TT]). These are considered as regular functions on Gn. From 
()3.2j) , it is straightforward to see that every such monomial is a weight vector under the 
left and right actions of the maximal tori of Gn and G^-i respectively. Moreover, by 
definition of the U^ x Un-i action on 7^(Gn), the functions 6c, and hence their products 
ni=i ^Ci, are invariant under U^ x Un-i. In other words, Y[{=^ ^c^ G B- Let B' C B 
be the subalgebra generated by 6c for C € £. Clearly, B' is spanned by monomials 

Now, we can form a Young tableau T by concatenating finitely many elements Ci , . . . , Cg 
chosen from £ allowing repetition. We further assume that the size of Ct is not smaller 
than that of Ci+i for all i. We note that the weakly increasing condition on the elements 
along the rows of T can be replaced by the chain condition on C with respect to the 
partial order :<. In other words, the elements Ci, . . . , Cs of £ are columns of a semistan- 
dard tableau T if and only if they are linearly ordered with respect to ^. This is true 
in a more general setting (cf. |Km08[ Remark 3.3]). With this observation, we define 
standard monomials for (Gn, Gn-i) as follows. 

Definition 3.4. A monomial Y[ ^d ^'^ {^c '■ C £ C} is called a standard monom,ial 
for (Gn, Gn-i) if the column indices Ci form a multiple chain A 

A = (Ci r< • • • ^ Cr) 

in the poset C. We write 6a for Yl ^Ci- 

The observation right after Proposition l3.2l now can be generalized in terms of standard 
monomials. 

Proposition 3.5. The set of standard monomials for (Gn, Gn-i) spans the subalge- 
bra B' of B generated &y {6c : C € £}. 

Proof. We want to show that every monomial can be expressed as a hnear combination 
of standard monomials. Observe that any monomial 6 = H ^Ci can be expressed as 

6 = (5i,6kJ"'---(6i^_,6k^_J"-'6a 

where 6^ is not divisible by ItKi_i for I = 1,...,ti — 1. In particular, 6^ is a standard 
monomial. We prove the claim by induction on a = 21 Qi- 
If a = then 6 = 6a is standard, and there is nothing to show. Suppose a > 0, and 
hence some Qx > 0. Then by Proposition 13. 2[ 

6 = (6i, 6ko)'^' • • • (6i,6k,_, r-' ■ ■ ■ (6i,,_, 6k,_J'^-' (6j;6j,_, - 6j,6j,_, )6a 
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Since (5j/5j. , — Sj^^j/ )6a is a linear combination of two standard monomials, each of 
which is not divisible by IiKt_i for 1 = 1, ...,n — 1, the result follows by induction. □ 

Remark 3.6. For a quadratic monomial Sq^c , we can simply apply Proposition 
1 3. .21 to express it as a linear combination of quadratic standard monomials 

(3.5) hchci = Y thSd^Sd^ 

h 

Note that for all h, the numbers of entries equal to t in the disjoint union CuC and 
in the disjoint union DhUDj!^ are equal for 1 < i < n + 1 . Therefore, as tableaux, 
(Dh, D/^) is obtained from (C, C) just by rearranging the entries of C and C . In 
fact the only difference between the tableaux (Dh, D^) is the position of the entries 
n and n + 1 . 

In general, once we have a linear combination of standard monomials for Yii ^c^ 

i k i 

then for each k, we have the semistandard tableau H^ formed by Hi^ ^ 's. Because of 
the reason explained above, for all k, the Young diagrams of the H^ 's are the same, 
and as tableaux, their only difference is the position of the entries n and n + 1 . 

Definition 3.7. The shape of a standard monomial ^a = Y1 ^Ci ^■s VD with 

F = (fl,--- ,fn) 
D = (di,--- ,dn-l) 

where F is the transpose of the Young diagram (|Ci|,--- ,|Cr|) and d^ in D is the 
number ofk's in the disjoint union u[^i C^ for 1 < k < n— 1 . We write s}\[8^) = F/D. 

The following lemma is an immediate application of (13. 2j) : 

Lemma 3.8. Standard monomials 5^ of shape F/D are weight vectors under the 
action of In x Tn-i, i.e.. 



'•'I 



where t = diag(ti,--- ,tn,t^\--- ,1^^) and s = diag(si,--- ,Sn-i, 1, l,s;^l,, 
In particular, 5^ € ;B(D,F). 

Now let us count the number of standard monomials in 0(D,F). 

Proposition 3.9. There is a bijection 

{5a : sh(5A) = F/D} w {E : D C E C F} 

In particular, dlra;8(D,F) = #{6a : sh.(5A) = F/D}. 

Proof. The bijection is a variation on the conversion procedure between semistandard 
Young tableaux and Gelfand-Tsetlin patterns (cf. [GW09[ Section 8.1.2]). Let us be 
more specific about the procedure in our case. 
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By the definition of sh(5/x), if we erase all the boxes with n and n + 1 in the semi- 
standard tableau A, then the remaining tableau gives the Young diagram D. As an 
intermediate step, if we erase only the boxes with (n+ 1 ), then it gives a Young diagram 
E such that D C E and E C F. 

Conversely, given E such that D C E C F, define a semistandard Young tableau of 
shape F as follows: label the boxes of F/E by n + 1 , the boxes of E/D by n, and the 
remaining empty boxes by their row coordinate. The standard monomial corresponding 
to E is then constructed from this semistandard tableau. 

The last statement follows by ([Till and Lemma [231(2). □ 

Example 3.10. In studying branching multiplicity spaces for (G4, G3), the following 
monomial 5a 

Sa = S{1234}S{1245}S{125}^{14}^{5} 

as a regular function on G4 is a standard monomial. By concatenating its column 
indices to make the semistandard Young tableau 



1 


1 


1 


1 


5 


2 


2 


2 


4 




3 


4 


5 






4 


5 







we see the shape of 8^ is F/D = (5,4, 3,2)/(4, 3, 1). By erasing all the boxes with 5's, 
we obtain Young diagram E = (4,4,2,1).- 



Note that the triple (D, E, F) satisfies the doubly interlacing condition. 

5 4 3 2 

4 4 2 1 

4 3 1 

Theorem 3.11. The branching algebra B is an ASL on {5c : C € i2} over C. In 
particular, standard monomials form a C-basis of the algebra B, and 

0(D,F) = span{5A : sh(5A) = F/D}. 

Proof. Let us check the first condition in Definition 13.31 Recall that B' is the subalgebra 
of B generated by {5c : C € £}, and that by Proposition 13.51 ^' is spanned by standard 
monomials. Now consider the space B' n ;B(D,F). By Lemma 13^81 this space contains 
all the standard monomials of shape F/D, and therefore, it is spanned by standard 
monomials of shape F/D. By Proposition 13.91 the number of standard monomials of 
shape F/D is equal to the dimension of the space ,B(D,F). This shows that, for all 
doubly interlacing pairs (D,F) G An-i,n, the standard monomials of shape F/D are a 
basis of ,B(D,F). Since B = ©(d,f)'S(D,F) and the dimension of 5(D,F) is zero unless 
(D,F) satisfies the doubly interlacing condition (Lemma l2.4p , standard monomials form 
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a C-basis of B. With Proposition I3.2t which shows that B satisfies the second condition 
in Definition IS.Sj this shows that the branching algebra B for (Gn, Gn-i) is an ASL on 
{6c : C € £} over C. D 

Definition 3.12. The basis {5^} from Theorem \3.11\ is called the standard mono- 
mial basis of B. 



4. The standard monomial basis as a canonical weight basis 

In this section we give an interpretation of the standard monomial basis of the previous 
section as a canonical weight basis. In section 14.11 we recall a theorem in [YaclOj which 
shows that the natural SL2 action on B can be canonically extended to an action of an n- 

fold product of SLi's in such a way that the multiphcity spaces 6(D, F) are irreducible. As 
a corollary of this theorem we obtain a canonical decomposition of B into one-dimensional 
spaces. We then show in section 14.21 that these one-dimensional spaces are exactly the 
spans of standard monomial basis elements. 

4.1. An irreducible action on the multiplicity spaces . The branching algebra B 
carries a natural algebraic representation of SL2. Indeed, there is a copy of SL2 in G^ 
that commutes with Gn-i C Gn (cf. (12.11) ). This copy of SL2 acts on the branching 
multiplicity spaces B[D,¥), i.e. on the graded components of ,B. This action is described 
as follows: an element b G S(D,F) is a Gn-i equivariant map from tJ^_^ to t{^, and given 
X G SL2, x.b is another such morphism defined by (x.b)(v) = x.b(v) for any v G t{^_i. 
Therefore -B is a graded SL2-algebra. We refer to this action as the "natural" SL2 action 
onB. 

The branching multiphcity spaces are not irreducible SL2-modules. Indeed, they are an 
n-fold tensor product of irreducible SL2-modules (see Theorem 14.31 below) . Nevertheless, 
the natural SL2 action can be uniquely extended to an irreducible action of a product of 
SL2's. In this section we explain how this is done. 

Let L = SL2 X • • • X SL2 be the n-fold product of SL2. We want to construct an ir- 
reducible action of L on ,B(D,F), in such a way that the diagonally embedded SL2 C L 
recovers the natural action. Notice that in this formulation L is not the product of 
SL2's that lives in Gn. Indeed, the latter product of SL2's does not act on the multi- 
phcity spaces. The existence of this L-action is more subtle, and can only be "seen" by 
considering all multiphcity spaces together, i.e. by considering the branching algebra. 

For two Young diagrams F = (fi,f2,-'') ^nd D = (di,d2,---), the inequalities in 
doubly interlacing condition for (D,F) given in Lemma [2^ i.e. 

A > d^ > fi+2 

do not constrain the relation between di and fi+i. In other words, we can have either 
d-i > fi+i , or di < fi+i , or both. This motivates the following: 

Definition 4.1. An order type a is a word in the alphabet {>, <} of length n — 1 . 
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Suppose (D,F) G An_]^n and a = (cti • • • ffn-i) is an order type. Then we say (D,F) is 
of order type a if for i = 1 , ..., n — 1 , 

7i = " < " ^ d, < fi+i 

For example, consider the pair (D,F), where F = (3,2,1) and D = (3,0). Since di > fz 
and d2 < fs, the pair (D,F) is of order type a = (><). 

It will also be useful to introduce the notion of a generalized order type: if dt = fi+i 
then we place an "=" in the t^'^ position to denote that (D,F) satisfies order types with 
both > and < in the l^^ position. For example, if F is as above and D = (2, 0) then we 
say (D,F) is of generalized order type (=<), since in this case (D,F) satisfies both types 
(><) and (<<). 

Let I be the set of order types, and for each a € I set 

An-i,n(o-) ={(D,F) G An_i,n : (D,F) is of order type a}. 

Lemma 4.2. For a G Z, An-i,n(o') ^5 a sub -semigroup o/ An-i,n- 

Proof. Suppose (D,F), (D',F') G An-i,n(o'), and suppose cti = " > ". Then di > fi+i and 
d( > f(_|_i, which of course implies that di + d( > fi+i +f(+i, and hence (D + D',F + F') G 
An-i,n(o'). The argument for Oi = " < " is entirely analogous. D 

Since B is A^-i^n-graded, in particular 

^(D,F)S(D',F') CS(D + D',F + F') 

for (D,F), (D',F') G An-i,Ti- Therefore, by the above lemma, 

B{a]= 0(D,F) 

(D,F)GAn-,,n((^) 

is a subalgebra of B. Note that B{a) has unit the trivial function on Gn, which is an 
element of the (0, 0)-component. 

To each (D,F) G An-i,n we associate an irreducible L-module as follows. Let V^ be 
the irreducible SL2-module of dimension k + 1 . Set D = (di , ..., dn-i ) and F = (f i , ..., f^), 
and let [x-\ >y^ > • • • > x^ > yn) be the non-increasing rearrangement of the elements 
{di, ..., dn-i,fi, ...,fn}- Define ri(D,F) = xi — yt for I = 1, ...,ti., and let yl(D,F) be the 
irreducible L-module 

n 

^(D,F) = (g)V,^(D,F). 

i=l 

Theorem 4.3 ( |YaclOl Theorem 3.5]). There is a unique representation (0,S) ofL 
satisfying the following two properties: 

(1) For all (D,F) G An^_in; S[D,¥) is an irreducible L-invariant subspace of B. 
If B[D,¥) is nonzero, then 6(D,F) is isomorphic to ^(D,F). 

(2) For all a G X, L acts as algebra automorphisms on B[(y). 

Moreover, Res\^^[Q}) recovers the natural action of SLj on B. 



BRANCHING MULTIPLICITY SPACES 13 

Let TsL2 be the torus of SL2 consisting of diagonal matrices. Let Tl = Tsl2 x • • • x Tsl2 
be the diagonal torus of L. The action of Tl on B{D,T) decomposes it uniquely into 
weight spaces, which, by the above theorem, are one-dimensional. 

Remark 4.4. The T]_ weight spaces of B[D,¥) are also weight spaces for the natural 
SL2-action, via the diagonally embedding Tsl2 C L. Moreover, !]_ is the unique 
maximal torus o/L containing Tsl2- Therefore, the decomposition we obtain in this 
way is the unique decomposition of B[D,V) into spaces which are simultaneously 
weight spaces for a torus of L and weight spaces for Tsl2 ■ Moreover, the choice 
of the torus Tsl2 is induced by our choice of torus of Gn- In other words, the 
decomposition of B[D,¥) into one dimensional spaces depends only the choice of 
torus of Gn- 

We now make this decomposition precise. Suppose (D,F) G A^-i^n and (D,F) satisfies 
the doubly interlacing condition (so that B[D,Y] is nonzero). Then the weight spaces 
of Tl on ^(D,F), and hence ,B(D,F), are indexed by Young diagrams E satisfying the 
condition D C E C F. Indeed, the diagram E = (ei, 62, ...) corresponds to the weight 



(4.1) (ti,...,tn)eTL^n*i' 



i=l 

(cf. (Lemma 7.1, [YaclO] )). Let 0(D,E,F) denote the one dimensional weight space of 
;B(D,F) parameterized by E. 

Corollary 4.5. There is a canonical decomposition of B into one dimensional Tl 
weight spaces 

B= ^(D,E,F). 

DCECF 

In particular, B has a Tl weight basis which is unique up to scalar. 

4.2. The standard monomial basis is the canonical weight basis . We now show 
that the standard monomials basis defined in Theorem lS.lll is compatible with the canon- 
ical decomposition appearing in Corollary 14.51 In other words, the standard monomial 
basis is the unique (up to scalar) Tl weight basis of B. 

Suppose A c >C is a chain, and the corresponding standard monomial 6a has shape 
F/D. We say A is of order type cr e I if the pair (D, F) is of type a. The following lemma 
shows that order types are intimately connected to the distributive lattice C. 

Lemma 4.6. A set of column indices {Q : I = 1, ...,r} form a chain A = (Ci ^ • • • ^ 
Cr) if, and only if, they satisfy a common order type a G Z. 

Proof. First we note that 

li is of generalized type (=•••>•••=) 

Jj is of generalized type (=•••=) 

J- is of generalized type (=•••=) 

Kk is of generahzed type (=•••<•••=) 
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where in the first line the ">" sign appears in the i**^ position, and in the last line the 
"<" sign appears in the k+ 1^'^ position. 

Now suppose a set of column indices {Q : I = 1, ...,r} form a chain in L. Then for all 
I > 1 we know that 

{It,Ki_i}^{Ci,..,Cr}. 

Define a generahzed order type ct = (ai • • • o^n-i ) by 

r > ifiiG{Ci,..,Cr} 

CTi=<^ < ifK^_i G{Ci,..,Cr} 

[ = otherwise 

Clearly the set {Ci, ..., Ct} satisfies the type cr. 

Conversely, suppose the elements of A = {Ci,...,Cr} satisfy a common order type 
a = (cti • • • cTn-i)- Then 

at = " > " ^ It G A, Ki_i A 

0-. = " < " ^ It ^ A, Ki_i G A 

0-1 = " = " ^Ii^A,Kt_i 0A 

Therefore {li, Ki_i} ^ A for all i, i.e. A is a chain in £. D 

Theorem 4.7. The standard monomial basis is the unique (up to scalar) Tl weight 
basis of the representation (0,S) o/L. 

Proof. First we prove that if C G £ then 6c is a weight vector for the action of Tl on B. 
Suppose F/D is the shape of 5c. Since D and F are both columns, by Theorem 14.3( 1) 
B(D,F) is isomorphic either to a trivial L-module, or to 

Vo (g) • • • Vi • • • (g) Vo 

where the term Vi occurs, say, in the l^'^ position. 

In the first case, 6c is clearly a weight vector since it is invariant under L. Consider 
now the second case, and let t = (ti, ...,tn) G Tl. Then 

(D(t)(6c] = (D((ti,...,ti)](6c) 

= ti.6c 

where the second equaUty follows since ResgL^l*!^) is the natural action of SL2 on B (by 
Theorem 14. 3p . So now it suffices to see that 6c is a weight vector under the natural torus 
action of Tsl2 on B. Indeed, for t G Tsl2 we have 



t.6i, 


= 5i, 


t.5j^ 


= ^h 


t.6j. 




t-^K, 


= 5k. 



where 1 <i<n— 1,0<j<n — 1 and < k < n — 2. 

We've shown so far that for any C G £, 6c is a weight vector for the action of Tl 
on B. We now show this is true for any standard monomial 6a = 6c, • • • Sc^- Indeed, 
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by Lemma [4?6| the column indices {Ci,...,Cr} satisfy a common order type. Then by 
Theorem [43{2), for any I G L 

0(l)(5A) = (Dm(5c,)---0(l)(5cJ. 

Since each 5ci is a weight vector for the action of Tl, it follows that 6a is also. By Theorem 
13.111 and Corollary 14.51 we conclude that the standard monomials are the unique (up to 
scalar) weight basis of the representation (0,i3) of L. D 

We remark that our labeling of standard monomials is compatible with the decom- 
position of B appearing in Corollary 14.51 Indeed, suppose 6a is a standard monomial. 
In section 13.11 we showed how to associate a triple of doubly interlacing Young diagrams 
Da E Ea E ^a to 6a. Then we have: 

(4.2) 6AeS(DA,EA,FA). 

Example 4.8. Consider &a cls in Example \3.1CA Let t = (ti,...,t4) € Tl. By the 
same reasoning as in the proof of Theorem \4-'T\ we compute that 

0(t)(6A)=t7H2t^H46A. 



On the other hand, using ([4. it ), it's easy to see that ;S(Da,Ea,Fa) is a weight space 
of Tl corresponding to the character 1 1-4 t^H2t3"H4. 



5. ToRic Degeneration and Hibi Algebra for (Gn, Gn-i) 

In this section, we show that B can be flatly deformed into an affine semigroup ring. 
This will provide another combinatorial description of branching multiplicity spaces. 

5.1. Flat Deformation. Prom Theorem 13. 11[ we can realize the branching algebra B 
as an ASL, i.e., the quotient algebra 

B = C[zc : C € £]/! 

whose defining ideal 1 is generated by 

(5.1) {ziiZKi_, - Zj;zj._, + Zj.Zj/_^ : 1 < I < n - 1 } 

On the other hand, we can define a semigroup ring whose multiplicative structure is 
compatible with the lattice structure of £ (cf. [Hi87] ). 

Definition 5.1. The Hibi algebra % over C is the quotient of the polynomial ring 

C[zc : C e £] by the ideal Xq generated by 



{zi.ZK,_, -zj;zj._, :1 <l<n-l}. 



We note that each generator of Zq can be written as zi^ZKi_, — ziiAKt_i2:i^vKi_i by (13. 3j) , 
and also it is the first two terms of the longer relation ()5.1j) for B. In what follows, by 
using an analog of the SAGBI degeneration ( |CHV96[ Theorem 1.2]), we show that B is 
a fiat deformation of %. 
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Theorem 5.2. The branching algebra B can he flatly deformed into the Hibi algebra 
H over C. 

Proof. Our goal is to construct a fiat C[t] module TZ whose general fiber is isomorphic 
to B and special fiber is isomorphic to the Hibi algebra Ti. Let us impose a filtration on 
B by giving the following weight on each monomial. Fix a large integer N greater than 
2n, and for C = {ci < • • • < Cq} G £ we define its weight as 



Wt(C) = ^CrN' 



T>1 

Also, we define the weight of 6c as the weight wt(C) of its indexing set C, and the weight 
of a product Yl ^Ci as the sum ^wt(Ci) of the weights of its factors. 

Recall that from Theorem IS.llj every element in B can be expressed uniquely as 
a linear combination of standard monomials 6a = O ^Ci with multiple chains A = 
(Ci , • • • , Ck). Set F^^(S) to be the space spanned by standard monomials whose weights 
are not less than d: 

{5A:wt(6A) > d}. 

This filtration F^^ = {F^^} is well defined from the following observation: every product 
Yl 6ci can be expressed as a hnear combination of standard monomials with bigger 
weights, because in the straightening laws (15. ip we have 

wt(It)+wt(Ki_i) = wt(j()+wt(Ji_i) 

l<T<t-l 

wt(Ji)+wt(j(_i] = Y_ rN'^-'' + (Ti + l + l)N^-^+nN''-^-^ 

1 <r<i-l 

and therefore for each I, 

wt(10+wt(Ki_i] = wt(jO+wt(J^_i) 
< wt(JO+wt(j[_i) 

Then we can construct the Rees algebra TZ of B with respect to F"'*: 

7^ = 0F7(i3)t' 



d>0 



and by the general property of the Rees algebras, it is fiat over C[t] with its general fiber 
isomorphic to B and special fiber isomorphic to the associated graded ring. 

For all incomparable pairs (A, B] = (lijKi^-i) € C, since wt(A] +wt(B] = wt(A A 
B) +wt(A VB), Sa^b and Saab^avb belong to the same associated graded component 
of TZ. Therefore, we have xja -gryB = Uaab -gryAVB where ijc are elements corresponding 
to 5c in the associated graded ring of TZ. Then it follows that the associated graded ring 
of TZ is isomorphic to the Hibi algebra Ti over C. D 
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5.2. Affine Semigroup. Now we want to realize the Hibi algebra % over C as an affine 
semigroup ring, i.e., a ring generated by a finitely generated semigroup isomorphic to a 
subsemigroup of ll^ containing for some N (cf. [BH98) Section 6]). Since 6 is a fiat 
deformation oiH., we expect that combinatorial properties of branching rules give rise 
to the affine semigroup structure of %. 

Let us define the poset V consisting oft for n— 1 < I < u+ 1 and 1 < j < min(l, n) 
which we shall arrange as 

+ (n+l) ,(n+l) (n+1) 

^1 ^2 " ' ^Ti 

.(n) An] (n) 

^1 ^2 ■ ■ ■ ^^ 

(n-1) (n-1) 

'^1 " ■ T^n-1 

with tf+^' > tf > tj;V' for all I and j. 

The set ViV] of all order preserving maps from V to non-negative integers forms a 
monoid generated by the characteristic functions xs on S = V/S' for order decreasing 
subsets S' of r 

vft'^h-/ liftf'^S 
^^^'^ ^-\Oiftf'^S 

Furthermore, by imposing the following partial order on the set of order decreasing 
subsets of r, we can identify the Hibi algebra % with the semigroup ring C[P] QiV = 
V[V]: for two order decreasing subsets S{ and S2 of F, we say S| is bigger than $2, if 
$2 ^ Sj as sets. 

Lemma 5.3. There is an order isomorphism between C and the set of order de- 
creasing subsets of r. 

This is an easy computation similar to [KmOSj Theorem 3.8]. Let us specify this 
isomorphism. For each C € £, we define the complement Sc of the corresponding order 
decreasing subset Sq of F as the union of 

qW _ / . (k) . (k) (k) \ 

^C ~ \ 1 '^2 '■■■ '^m(k)/ 

for TL— 1 < k < n+ 1 where ra(k) is the number of entries in C less than or equal to k. It 
is straightforward to check that this correspondence gives an order isomorphism. This, 
in fact, is an example of Birkhoff's representation theorem or the fundamental theorem 
for finite distributive lattices ( |Sta97[ Theorem 3.4.1]). See also the example below. 

Example 5.4. Let us consider the following elements from the distributive lattice 
C for (64,63).' A = [1,2,4,5], B = [1,2,5], and C = [1,4]. Then the corresponding 
character functions can be visualized as, by identifying them with their values at 
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tL^' € r, 



Xs. 



XSp 



XSr 



1 1 

1 1 

1 

1 

1 

1 



1 





Note that for T = A, B, C, the number of 1 '5 in the first, second, and third row of 
Xt is the number of entries less than or equal to 5, A, and 3 m T respectively. The 
order A ^ B ^ C can be related to the inclusion order on order decreasing subsets 
S| =Xs^(0) ofV: 

Xs";(0)Cxs^(0)Cxs-^(0). 



Proposition 5.5. There is a bijection between the set of multiple chains in C and 
the set of order preserving maps from V to non-negative integers. 

Proof. The bijection in the above lemma provides the bijection between C and the set 
of characteristic functions on the complements of order increasing subsets of F. This 



map can be extended to the multiple chains in C as follows. Let A = (Ci 



-< 



^ Cc 



be a multiple chain in £ and for each i, let xi be the characteristic function on 5^ 
corresponding to C^ given in the above lemma. Then we can consider the following 
correspondence: 



(5.2) 



A 



[Ci ^•••^Cc)^p(A) = ^Xi. 



r=l 



Recall that starting from A, by considering Young diagrams containing entries less 
than or equal to n — 1 ,n, and n + 1 we obtain Young diagrams D,E, and F respectively 
with D IZ E C F. Now let us consider the following order preserving map Tp -.V ^ Z>o 



(n+l) 






ft 



for 1 < i < n, 1 < k < n— 1. Then from the construction of Xi corresponding to Q, one 
can check that p = p(A) and this correspondence gives a bijection. For further details, 
see |Km08][Hw05j . See also the example below. D 
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Example 5.6. Let us consider the chain A ^ B ^ C given by the elements in 
Example \5.4\ By concatenating them, we have the sem,istandard tableau A of the 
5/iapeF/D = (3, 3,2,1)7(3, 2]; 



1 


1 


1 


2 


2 


4 


4 


5 




5 







Then the corresponding order preserving map given in the above proof is xsa +XSb + 

XSc- 

(3 3 2 1 

p(A) = i 3 3 1 

[ 3 2 

Note that the first row (3,3,2,1) corresponds to the Young diagram F of the 
tableau A. By erasing the boxes with 5 in the tableau, we obtain the Young diagram 
corresponding to the second row E = (3,3, 1,0), and finally by erasing the boxes with 
4, we obtain the Young diagram D corresponding to the third row (3,2,0). 

In fact, from the multiplicative structure given in (I5.2J) , this bijection is a semigroup 
isomorphism. Therefore, we have 

Corollary 5.7. The Hibi algebra % over C is isomorphic to the semigroup ring ^[P] 
generated by V = V[V]. 

Consequently, Spec(^) is an affine toric variety in the sense of |Stu95l IMS05] , and 
Theorem 15.21 shows that Spec(,B) is a toric deformation of Spec('H). 
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